Banks dilahirkan di Pittsfield, Massachusetts dan membesar di Brown Street, anak sulung daripada empat adik beradik kepada Ann (née Wallace) dan Mark P. Mitchell.[7] Bapanya, seorang veteran Vietnam, ialah seorang pekerja kilang untuk General Electric dan ibunya bekerja di sebuah bank.[8] Beliau berketurunan Ireland dan British serta membesar sebagai Katolik, beliau mengakui mempunyai "Irish + WASP + Katolik".[9]

Semasa membesar, Banks bermain besbol dan menunggang kuda. Beliau berada di Little League ketika beliau patah kakinya yang meluncur ke pangkalan ketiga. Beliau kemudian cuba untuk bergiat aktif sekolah, yang menjadi permulaan kerjaya lakonannya.[10] Beliau menamatkan pengajian dari Sekolah Tinggi Pittsfield pada tahun 1992 dan merupakan ahli Liga Klasikal Junior Massachusetts.[11] Beliau menghadiri Universiti Pennsylvania dan menamatkan pengajian pada tahun 1996.[12] Pada tahun 1998, beliau menamatkan pembelajaran di Teater Konservatori Amerika dengan Sarjana Seni Halus.[13][14]